LeetCode 7. Reverse Integer

7.Reverse Integer（整数反转）

链接

https://leetcode-cn.com/problems/reverse-integer/

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

简单题，大概有两种思路，一种是直接字符串翻转，怎么翻都行，甚至可以直接整个数组转换。第二种就是数字运算，余数加到上次结果的末尾，直接输出（注意看数字越界了没）。

重点就是数字越界，我这里多加了一个判断，越界归零，虽然这样我还是错了几次。。。。

代码

public static int reverse(int x) {
     int ans = 0;
     int num = Math.abs(x);
     int max = Integer.MAX_VALUE / 10;
     while (num > 0) {
          int t = num % 10;
          if (ans > max) {
          return 0;
          }
          ans = ans * 10 + t;

          num = num / 10;
     }
     if (x > 0) {
          return ans;
     } else {
          return -ans;
     }
}